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1.  INTRODUCTION 


Too  often  in  contemplating  a  statistical  analysis,  the  statistician 
becomes  absorbed  with  the  mathematical  details  such  as  particular 
probability  densities,  sufficient  statistics,  and  computational  methods, 
without  fully  understanding  the  problem  at  hand.  Influence  diagrams  proviclf 
a  valuable  aid  for  modeling  the  logical  and  statistical  dependencies  between 
random  quantities  and  also  between  these  quantities  and  decision 
alternatives.  This  can  be  done,  initially,  without  specifying  particular 
probability  functions. 

The  influence  diagram  is  a  graphical  representation  of  the 
relationships  between  random  quantities  which  are  judged  relevant  to  a  real 
problem.  In  this  respect  it  is  a  modeling  tool.  The  probability  weights  on 
the  graph  nodes  are  also  based  on  judgements  relevant  to  a  real  problem. 
Although  the  influence  diagram  is  an  abstract  mathematical  model,  its 
validity  is  based  on  some  real  problem  of  interest. 

Influence  diagrams  were  developed  as  a  Bayesian  computer  aided  modeling 
tool  by  Howard  and  Matheson  [1984].  Influence  diagrams  also  provide  a 
graphical  representation  of  conditional  independence  for  random  quantities 
An  algorithm  for  solving  Bayesian  decision  analysis  problems  through 
influence  diagram  manipulations  was  constructed  by  R.  Shachter  [19S6].  This 
algorithm  is  useful  in  statistical  applications,  especially  in  experimental 
design  [e.g.  Barlow  and  Zhang  (1986)].  The  influence  diagram  is  also  a 
generalization  of  the  fault  tree  representation  used  in  engineering  risk 


analysis. 
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The  influence  diagram  is  a  modeling  alternative  to  the  decision  tree. 
Since  the  order  of  event  expansion  required  by  the  decision  tree  is  rarely 
the  natural  order  in  which  to  assess  the  decision  maker's  information,  the 
influence  diagram  may  be  more  useful.  For  an  excellent  introduction  to 
decision  analysis  and  decision  trees  see  Lindley  [1985]. 

This  paper  is  largely  tutorial  since  the  basic  ideas  were  developed 
elsewhere.  However  some  of  the  proofs  are  original.  We  begin  the 
discussion  with  influence  diagrams  having  only  probabilistic  nodes. 
Deterministic  and  decision  nodes  are  treated  in  later  sections. 

2.  PROBABILISTIC  INFLUENCE  DIAGRAMS 

A  probabilistic  influence  diagram  is  first  of  all  a  directed  acyclic 
graph.  Circle  nodes  in  the  graph  denote  random  quantities.  Arcs  joining 
circle  nodes  denote  possible  statistical  dependence.  Associated  with  each 
circle  node  is  a  conditional  probability  function.  Conditioning  is  only 
with  respect  to  Immediate  predecessor  nodes  and  is  indicated  by  the 
direction  of  the  arrows.  In  Figure  2.1,  z  is  an  immediate  predecessor  of 
both  x  and  y.  From  the  graph  in  Figure  2.1,  the  joint  probability  function. 
p(x.y,z),  is  p(z)p(x |z)p(y  |i  Hence  from  the  graph,  the  random  quantity  x 
is  conditionally  independent  of  y  given  z.  Note  that  there  is  no  arc 
joining  nodes  x  and  y.  Absence  of  an  arc  between  two  nodes  indicates  that 
the  node  random  quantities  are  condi t ional 1 v  independent  given  the  state  of 
immediate  predecessor  nodes.  This  will  be  proved  later. 


The  influence  diagrams  in  Figures  2.1  and  2.2  are  fundamental ly 
different.  From  the  graph  in  Figure  2.2  the  joint  probability  function 


Given  2 


Figure  2.2 
x  and  y  Independent 


y  Jp(y) 


p(x.y,z)  is  p(x)p(y)p(z |x,y) .  Hence,  in  this  case,  random  quantities  >;  ai.d 
y  are  uncondi t ional ly  independent.  As  we  show  later,  nodes  without  input 
arcs  are  always  unconditionally  independent. 

Given  a  directed  acyclic  graph  together  with  node  conditional 
probabilities,  there  exists  a  unique  joint  probability  function 
corresponding  to  the  random  quantities  represented  by  the  nodes  of  the 
graph.  This  is  because  a  directed  graph  is  acyclic  if  and  only  if  there 
exists  a  list  of  the  nodes  such  that  any  successor  of  a  node  i  in  the  graph 
follows  node  i  in  the  list  as  well. 

Relative  to  the  acyclic  graph  in  Figure  2.3,  we  can  find  a  list 
ordering  which  agrees  with  the  graph  ordering.  Since  the  graph  is  acyclic, 
at  least  one  node  must  be  a  root  node  (i.e.,  have  no  inward  pointing  arcs). 
Since  x^  is  such  a  node,  let  x^  be  the  first  node  in  the  list  ordering.  Now 


delete  node  x^  and  all  arcs  incident  to  x^  from  the  graph.  Again,  the 


remaining  graph  must  be  acyclic  and  have  at  least  one  root  node.  Clearly  x 
is  such  a  node.  Proceeding  in  this  way  we  obtain  the  list  ordering 


X  <  X^  < 


which  agrees  with  the  graph  ordering.  (The  list  ordering,  however,  is  not 
in  general  unique).  It  follows  that  the  joint  probability  function  for  x^ 


x„,  x-.,  x,  can  be  calculated  as 
2  3  4 


p(x1.x2.x3,x4)  =  p(x1)p(x3|x1)p(x2|x1.x3)p(x4|x1.x2,x3) 

=  p(x1)p(x3|xI)p(x2|x1 ,x3)p(x4|x2,x3) 

since,  from  the  graph,  x^  depends  only  on  x2  and  x.^.  If  the  graph  were  nut 
acyclic,  the  conditional  probability  weights  on  the  graph  nodes  would  not 
determine  the  joint  probabililty  function  of  the  node  random  quantities. 


a 


a 


.1 


3.  CONDITIONAL  INDEPENDENCE 

We  will  need  the  concept  of  a  directed  path .  By  a  directed  path  fror 
node  x.  to  node  x^  we  mean  a  chain  of  ordered  pairs  (x. ,x^  ),  (x^  ,x^  ), . . . 

(x^  .Xj)  corresponding  to  directed  arcs  which  lead  from  x^  to  x^ .  If  there 

is  no  path  (directed  or  undirected!  in  an  influence  diagram  from  one  node  t 
another,  then  the  corresponding  random  quantities  are  uncondi tional ly 
Independent .  In  graph  theory  terminology,  the  graph  is  disconnected  arid  t! 
nodes  are  in  separate  components. 

In  Figure  3.1,  ovals  are  used  to  denote  disjoint  sets  of  immediate 

graph  predecessor  nodes.  Thus  w^  denotes  a  set  of  immediate  predecessor 

nodes  to  x.  which  are  not  also  immediate  predecessors  of  x.,  while  w 

i  J  ij 

denotes  a  set  of  nodes  which  are  immediate  predecessors  of  both  x.  and  x.. 

-  i  J 

Theorem  3.1.  In  an  influence  diagram,  if  there  is  no  arc  from  x.  to  x .  nor 

^  J 

is  there  an  arc  from  x^  to  x^ ,  then  x,.  and  x^.  are  conditionally  independent 

given  immediate  predecessor  nodes;  i.e., 

pfx . ,x.|w.,w.,w.  .) 
i  J  i  J  lr 

=  p(x.|w. ,w..)  p(x , I w . , w .  . ) . 
v  i  1  i  ij  j  1  J  i j' 

Proof .  Since  an  influence  diagram  is  acyclic,  there  exists  a  list  orderir..: 
which  can  be  used  to  calculate  the  joint  distribution  of  node  random 
quant i ties;  i.e., 

p(x, ,x0 . x  )  =  . . .p(x . |w. , w. . ) . . ,p(x . |w . , w. . ) . . . . 

1  2  n'  l  ij'  KV  j1  j  ij' 

Fix  x.t  x.,  w.,  w . ,  w..,  divide  by  p(w.,w.,w..)  >  0  and  integra te  wit! 
i  J  i  j  ij  i  J 

respect  to  all  other  random  quantities.  Since  x^  and  x^  do  not  belong  to 


p(xi,«j|v„J..iJ)  =  P(X,  PfXjl-j.Xjj) 


QED 


In  Figure  2.3.  x^  and  x^  are  conditionally  independent  given  arid  xt 
since  x^  has  no  predecessors  and  Xg  and  are  immediate  predecessors  of  x} 
Corollary  3.2.  In  an  influence  diagram,  if  nodes  x.  and  x.  have  no  inrn-  ■!: 

j  j 

arcs,  i.e.,  (w. ,w  ,w  )  is  empty,  then  x.  and  x.  are  uncondi t ional 1 y 
^  J  J  *  0 

independent . 

Proof .  Since  x.  and  x.  have  no  incoming  arcs,  they  have  no  connecting  arc 
^  3 

and  Theorem  3.1  applies.  Since  (w.,w.  .,w.)  is  empty,  x.  and  x. 

i  ij  3  i  J 

unconditionally  independent. 

QED 


are 


Although  the  probabilistic  influence  diagram  is  a  useful  device  for 
illustrating  independence,  it  may  not  graphically  display  all  the 
independence  relationships  implied  by  the  joint  probability  function.  We 
can  use  Figure  2.2  again  to  illustrate  these  ideas.  Suppose  a  crime  has 
been  committed  and  z  denotes  the  blood  type  of  a  blood  stain  found  at  the 
scene  of  the  crime.  A  suspect  is  in  hand.  Let  y  be  the  suspect’s  blood 
type.  For  convenience  we  consider  only  two  blood  types,  say  type  1  and  type 
2.  Let  p(y=l )  =  0  where  0  is  the  frequency  of  blood  type  1  in  the  general 
popu 1 a  t i on . 

Let 

(1  if  the  suspect  is  guilty 

0  otherwise. 


Let 


p(z=l  |  y=l .  x=l )  =  1 


and 


p(z=l  |  y ,  x=0)  =  0 . 


Let  p(x=l)  be  our  prior  probability  that  the  suspect  is  guilty 
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As  Figure  2.2  shows,  we  have  judged  x  and  y  independent ,  a  priori,  that 
is,  the  guilt  or  innocence  of  the  suspect  is  independent  of  his/her  blood 
type.  However,  if  the  suspect  is  guilty  and  his/her  blood  type  is  1,  then 
we  have  judged  that  the  blood  stain  found  at  the  s eerie  of  the  crime  must 
also  be  type  1  so  that  x,  y  and  z  are  not  independent.  But  we  have  also 
judged  x  and  z  independent  and  this  is  not  obvious  from  the  graph.  It  is 
only  clear  after  we  do  the  probability  calculations.  (However,  it  can  be 
shown  that  y  and  z  are  dependent  in  this  case.) 


4.  BAYES’  THFOREM 

Two  probabilistic  influence  diagrams  with  the  same  nodes  and  the  same 
joint  probability  function  for  random  quantities  will  be  said  to  be 
equi  alent.  Under  certain  conditions  we  can  reverse  the  arc  between  two 
nodes,  add  arcs  and,  after  replacing  the  node  conditional  probability 
weights  by  appropriate  new  conditional  probabilities,  the  two  probabilistic 
influence  diagrams  will  be  equivalent. 

Theorem  4.1.  In  an  influence  diagram  [cf.  Figure  4.1]  suppose  there  is  an 

arc  from  node  x.  to  x  .  but  no  other  directed  path  from  node  x.  to  node  x.. 

i  J  l  J 

If 


1.  arcs  from  w.  to  x  .  and  from  w.  to  x.  are  added; 

i  J  J  i 

2.  the  arc  from  x.  to  x  .  is  reversed; 

i  J 

3.  p(Xj Ixj.w  w  )  is  replaced  by 

p(x.|w.,w.,w..)  =  fp(x  .  lx  .  ,  w  . . w .  .  )  p(x.|w.,w..)  dx.  >  0; 

J  i  J  xj  1  v  J  '  i  J  xj  i  i  ij;  i 

and  4.  p(x.|w^,w  )  is  replaced  by 

p(x  .  lx  .  w  .  ,  w  . ,  w .  .  )  =  p(x  .  |x  .  .  w  . ,  w  .  .  )  p{x  .  |w  .  .  w  .  . )/  p(x  ,  Iw .  ,  w  . ,  w  .  . ) 
KV  1  j.  1  J  XJ  J  1  J  XJ  1  1  XJ  J  1  J  1J 


(i.e.,  Bayes’  theorem)  then  the  probabilistic  influence  diagrams  are 
equivalent;  i.e.,  the  influence  diagrams  in  Figures  4.1  and  4.3  are 
equivalent . 


Proof .  Since  there  is  only  one  directed  path  from  to  x j ,  namely  the  arc 


from  x.  to  x..  we  can  add  arcs  from  w.  to  x  .  and  from  w.  to  x.  without 

i  j  i  J  j  i 


creating  any  cycles.  This  will  only  create  pseudo  dependencies.  Clearly 
the  influence  diagram  corresponding  to  the  augmented  graph.  Figure  4.2.  is 
equivalent  to  the  original  influence  diagram. 


Consider  a  list  ordering  for  the  augmented  graph.  Clearly  xi  must 


precede  Xj  in  this  list  ordering,  and  in  fact 


<  (vvV  <xi  <  V  •  •• 


since  there  is  no  other  directed  path  from  x^  to  x^;  i.e.,  there  can  be  no 


other  nodes  between  x^  and  x^  in  the  list  ordering. 


We  need  only  show  that  the  joint  probability  function  for  the 
transformed  influence  diagram  in  Figure  4.3  is  the  same  as  that  for  the 
original  influence  diagram.  The  joint  probability  function  for  the  original 
influence  diagram  based  on  the  list  ordering  for  the  augmented  influence 
diagram  will  contain  the  two  terms 

p(xi|wi,wiJ)  p(Xj  Ixj.Wj.w^).  (4.1) 

If  we  both  multiply  and  divide  (4.1)  by 

p(Xj  Iwj.Wj.Wjj)  =  /  p(Xj  (x^Wj.w.j)  pfxJwj.Wjj)  dx.  >  0 
then  (4.1)  becomes 


p(xt  IXj.Wj.Wj.W^)  p(Xj 

by  Bayes’  theorem.  The  joint  probability  functions  are  equal  since  all  the 
other  terms  in  the  two  joint  probability  functions  are  the  same. 


Arc  reversal  corresponds  to  applying  Bayes'  theorem.  However  it  also 
involves  the  addition  of  arcs.  These  arcs  may.  in  some  cases,  involve  only 
pseudo  dependencies.  In  this  sense  information  may  have  been  lost  as  a 
result  of  arc  reversal .  For  these  reasons,  we  want  to  avoid  arc  reversal 
whenever  possible. 

5-  BARREN  NODES 

Consider  Figure  5.1  and  the  problem  of  calculating  p(x.|x^). 

Distinguish  nodes  Xj  and  x&  by  shading  them  as  in  Figure  5.1.  Relative  to 

our  problem,  we  claim  that  node  x^  is  irrelevant.  That  is.  relative  to  our 

problem,  we  can  delete  node  x^  and  all  arcs  incident  to  node  x^ .  The  reaso 

we  may  do  this  is  that  in  any  list  ordering  for  the  influence  diagram,  node 

x^  may  always  be  listed  last;  i.e.. 

x.  <  x~  <  x~  <  x-  <  x, 

1  3  2  o  4  - 

and  we  can  calculate  the  joint  probability  function 

p(xrx5) 

without  reference  to  node  x^.  Hence,  x^  is  non  informat ive  relative  our 
problem. 

In  general  let  Xj  [x^]  denote  a  vector  of  nodes 

{x.  |  i  t  J  }  [{x.  |  i  t  K}] 

where  J  D  K  =  4>.  If  we  are  interested  in  calculating  p(Xj|xK)  or 
we  first  distinguish  nodes  x^  where  i  t  J  U  K. 

Def ini tion.  (Barren  Node).  In  an  influence  diagram  with  nodes  (x. |  i  t  J  l 
h'}  distinguished  and  J  D  K  =  <t>.  we  soy  that  node  xb  is  barren  with  respect 
to  the  distinguished  nodes  if 


*rjrw: 


rmwwwrKww.T.wKWTT."* 


1.  b  €  J  U  K  ; 

and  2.  all  arcs  Incident  to  x^  point  toward  x^. 

Theorem  5.1.  Given  a  probabilistic  influence  diagram  with  distinguished 
nodes  (x^ |  i  €  J  U  K}  and  any  node  x^.  b  €  J  U  K.  we  can  always  find  an 
equivalent  influence  diagram  in  which  node  x^  is  barren  with  respect  to 
J  U  K. 

Proof .  Figure  5.2  represents  node  x^  in  the  influence  diagram  where 

x,  <  x.  <  . . .  <  x . 

‘l  *2 

are  the  immediate  predecessor  nodes  of  x^  and 

x  <  x  .  .  .  <  x 

J1  J2  Js 

are  the  immediate  successor  nodes  of  x^.  Node  x^  will  become  barren  if  we 
can  reverse  all  the  arcs  from  x^  to  successor  nodes  without  changing  the 
Joint  probability  function  p(x^ |  i  €  J  U  K) . 

Fy  Theorem  4.1  we  can  first  reverse  the  arc  from  x^  to  x^.  since  this 

cannot  introduce  a  cycle.  (Note  that  were  we  to  reverse  the  arc  from  x^  to 

x  first  we  could  possibly  introduce  a  cycle.)  Proceeding  in  this  way  we 
J2 

will,  by  Theorem  4.1,  eventually  have  an  equivalent  influence  diagram  in 


which 


x^  is  barren  with  respect  to  J  U  K. 


6.  AN  ALGORITHM  FOR  CALCULATING  dIx^Xj) 

To  calculate  p(x^,|  Xj)  *e  first  distinguish  nodes  (x^  |  i  €  J  U  K  }. 

Let  Xg  be  the  vector  of  nodes  which  are  neither  predecessors  nor  successors 
of  (Xj.  x^).  (A  node,  x^ ,  is  a  predecessor  (successor)  of  another  node,  x.. 


denote  the 


if  there  is  a  directed  path  from  x<  (x<)  to  (x.).  Let  x 


i  v"j' - j  v"i''  "Pred 

vector  of  predecessor  nodes  to  (Xj,  x^)  and  Xg  the  vector  of  successor  node 

to  (Xj.  x^) .  Then  there  exists  a  list  ordering  for  the  influence  diagram 

such  that 


Pred 


(  (Xj ,  Xg,  Xj^)  (  X, 


S 


Clearly  Xg  are  barren  relative  to  our  problem  and  may  be  deleted.  Hence  wc 


need  only  consider  the  remaining  graph  with  Xg  and  the  arcs  incident  to  Xg 


deleted. 

By  Theorem  5.1  we  can  convert  all  nodes  in  x^  to  barren  nodes  in  such 
way  that  the  resulting  influence  diagram  will  have  the  same  joint 
probability  function  with  respect  to  (xpre(j.  Xj.  x^)  as  did  the  original 
influence  diagram. 

To  calculate  p(x^|  Xj)  we  need  only  integrate  the  joint  probability 
function  for  (xpre{j.  Xj.  x^).  namely 

P(Xpred)  Ptxj^lxpred) 

with  respect  to  Xpretj  to  obtain  p(Xj.x^)  from  which  we  can  calculate 
pC-kIxj) 

The  suggested  algorithm  is  in  the  nature  of  an  existence  theorem  in  t) 
sense  that  p(x^|xj)  can  be  found  by  graphical  and  probabilistic 
manipulations  using  the  concept  of  arc  reversal.  However  an  efficient 
algorithm  for  doing  this  is  the  subject  of  current  research  efforts. 


7.  DECISION  NODES  AND  VALUE  NODES 

Decision  nodes  and  value  nodes  are  special.  A  decision  node, 
represented  by  a  rectangle,  denotes  a  decision  function,  d^,  mapping  the 


states  of  immediate  input  nodes  into  a  set  of  decision  alternatives 


{dil*  ^i2 . ^im} •  (We  often  use  d^  to  represent  the  decision 

function  as  well  as  the  decision  taken.)  The  states  of  immediate  input 
nodes  to  a  decision  node  constitute  the  information  available  at  the  time  oi 
decision.  The  decision  taken  depends  on  the  states  of  immediate  predecesso: 
nodes.  Decision  nodes  introduce  a  time  ordering  into  the  influence  diagram 
which  was  not  present  in  the  probabilistic  influence  diagram.  If  decision 
node  d^  precedes  decision  node  d  .  in  the  graph,  then  decision  di  must  be 


taken  before  decision  d..  Neither  the  arcs  input  to  a  decision  node  nor  the 

3 


arcs  output  from  a  decision  node  can  be  reversed. 


Figure  7.1  is  an  influence  diagram  with  two  decision  nodes,  dj  and  d^. 


a  value  node.  v.  and  probability  nodes  x.  y.  z  and  0.  [This  is  the 
influence  diagram  for  the  calibration  experimental  design  problem  considered 


in  Barlow.  Mensing  and  Smiriga  (1986)].  At  the  time  of  decision  d^.  the 


decision  dj  which  was  taken  as  well  as  the  states  of  probability  nodes  y  and 
x  are  known.  The  state  of  probability  node  z  is  not  known  at  the  time  of 
decision  dj  or  decision  d ^  since  it  is  not  an  immediate  predecessor  node  of 
either  decision  node.  An  influence  diagram  with  decision  and  value  nodes 
must  be  acyclic.  For  example,  if  there  were  a  directed  path  from  decision 


node  dj  back  to  dj,  this  would  imply  that  we  could  foretell  the  future  since 


decision  d ^  occurs  af ter  decision  dj. 


A  value  node,  v,  represented  by  a  diamond  in  Figure  7.1,  is  a 
deterministic  function  of  the  states  of  Immediate  predecessor  nodes.  A 
value  node  has  only  inward  pointing  arcs.  In  Figure  7.1,  v(*,*)  depends  on 
the  decision,  d taken  as  well  as  the  state  of  probability  node  z.  The 


optimal  decision  functions,  dj  and  d^.  will  depend  on  the  value  node.  In 
this  sense  the  value  node  corresponds  to  the  objective  (or  utility)  functio 
for  a  decision  problem. 

8.  NODE  REDUCTION  AND  DECISION  ANALYSIS 

By  node  reduction,  we  mean  the  elimination  of  a  node  and  its  incident 
arcs  in  an  influence  diagram.  As  we  have  seen,  the  reduction  of  a 
probability  node  is  valid  with  respect  to  distinguished  nodes  if  the 
probability  node  is  not  distinguished  and  if  it  is  barren  (i.e.,  all 
incident  arcs  point  inward).  The  op'  .ial  decisions  relative  to  a  decision 
problem  can  be  found  by  using  node  reduction  and  then  by  maximizing  (or 
minimizing  if  the  value  node  corresponds  to  a  loss  function)  a  related  valu 
function. 

A  list  ordering  for  the  influence  diagram  in  Figure  7.1  is 
d1<z<0<x<y<d2<v. 

In  Figure  7.1,  with  decision  alternatives  dj  and  specified,  the  joint 
probability  function  for  random  nodes  x,  y,  z  and  0  is 

P(x.y ,z,0  |  dj,d2)  =  p(z)  p(0)  p(x |d j , 0)  p(y|0.z) 

To  determine  the  optimal  decision  function,  d^-  in  Figure  7.1  we  must 
first  express  the  value  function,  v(»),  as  a  function  only  of  d^  and  the 
states  of  immediate  predecessor  nodes  to  d^-  namely  dj,  x  and  y.  The  steps 
in  our  solution  algorithm  are  as  follows: 

1.  fix  the  state  of  al 1  i mroed i a t e  predecessor  nodes  for  a ] 1  decision 


[■I#  | 


es 


'.v.Tr«n,yiK\vv'n.'*W’.v 


1  <i 


2.  reduce  all  nodes  which  ai  •  predecessors  of  v  (not  just  immediate 
predecessor  nodes)  that  are  not  decision  nodes  and  are  not  immediate 
predecessors  of  decision  nodes; 

3.  maximize  the  resulting  value  function  with  respect  to  possible 
decision  alternatives  dg  (which  of  course  may  depend  on  dj,  x  and  y). 

In  Figure  7.1.  z  is  a  special  probability  node  since  it  is  an  immedia,< 
predecessor  of  v.  To  reduce  a  probabilistic  predecessor  of  a  value  node,  v. < 
must  first  reverse  all  other  output  arcs.  This  is  of  course  with  the 
proviso  that  it  has  no  output  arcs  to  decision  nodes  since  these  cannot  be 
reversed.  We  can  always  do  this  since  the  value  node  may  always  appear  las: 
in  an  ordered  list.  Figures  8.1  and  8.2  illustrate  the  reduction  process. 

Figures  8. 3-8. 5  illustrate  the  decision  solution  process  for  a  subset 
of  the  influence  diagram  in  Figure  7.1.  Nodes  d.  v  and  y  are  distinguished. 
Nodes  0  and  z  are  reduced  leaving  only  the  distinguished  nodes.  The 
reduction  process  does  not  change  the  marginal  distribution  of  y.  Finally, 
for  a  given  value  of  y.  we  find  a  value  of  d  for  which 

/  v(d,z)  p(z  |y)dz 

is  maximum.  This  value  for  d  is  our  optimal  decision. 

CONCLUDING  REMARKS 

The  influence  diagram  can  be  used  to  model  almost  any  statistical 
problem  of  interest.  In  most  cases,  it  graphically  highlights  conditional 
independence  relationships  implied  by  the  model.  Using  decision  nodes,  the 
influence  diagram  provides  an  alternative  to  the  decision  tree  for  Bayesian 


decision  analysis. 
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